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Abstract. The entropy h(T a ) of o-continucd fraction transformations is known 
to be locally monotone outside a closed, totally disconnected set E. We will 
exploit the explicit description of the fractal structure of £ to investigate the 
self-similarities displayed by the graph of the function a i— > h(T a ). Finally, we 
completely characterize the plateaux occurring in this graph, and classify the 
local monotonic behaviour. 



1. Introduction 

It is a well-known fact that the continued fraction expansion of a real number can 
be analyzed in terms of the dynamics of the interval map G(x) := { known as 
the Gauss map. A generalization of this map is given by the family of a-continued 
fraction transformations T a , which will be the object of study of the present paper. 
For each a G [0, 1], the map T a : [a — 1, a] —> [a — 1, a] is defined as T Q (0) = and, 
for x 7^ 0, 



where c a ^ x = j^y + 1 ~ a is a positive integer. Each of these maps is associated to 
a different continued fraction expansion algorithm, and the family T a interpolates 
between maps associated to well-known expansions: T\ = G is the usual Gauss 
map which generates regular continued fractions, while Tj/2 is associated to the 
continued fraction to the nearest integer, and To generates the by-excess continued 
fraction expansion. For more about a-continued fraction expansions, their metric 
properties and their relations with other continued fraction expansions we refer to 
|Naj . [Sc] . |IK| . This family has also been studied in relation to the Brjuno function 
[MMYj . jMCMj . 

Every T a has infinitely many branches, and, for a > 0, all branches are expansive 
and T a admits an invariant probability measure absolutely continuous with respect 
to Lebesgue measure. Hence, each T a has a well-defined metric entropy h(a): the 
metric entropy of the map T a is proportional to the speed of convergence of the 
corresponding expansion algorithm (known as a-euclidean algorithm) BDV], and 
to the exponential growth rate of the partial quotients in the a-expansion of typical 



values [NNj . 

Nakada |Na| . who first investigated the properties of this family of continued 
fraction algorithms, gave an explicit formula for h(a) for | < a < 1, from which it 
is evident that entropy displays a phase transition phenomenon when the parameter 
equals the golden mean g := v/ ^~ 1 (see also Figure [l] left): 

, . , 61^) for^<«<! 
(!) h ^) = \ ^ for i< a <^i 
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Several authors have studied the behaviour of the metric entropy of T a as a func- 
tion of the parameter a ( |Ca| . |LM| . [NNj . [KSS ); in particular Luzzi and Marmi 
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|LM] first produced numerical evidence that the entropy is continuous, although 
it displays many more (even if less evident) phase transition points and it is not 
monotone on the interval [0,1/2]. Subsequently, Nakada and Natsui |NN| identi- 
fied a dynamical condition that forces the entropy to be, at least locally, monotone: 
indeed, they noted that for some parameters a, the orbits under T a of a and a — 1 
collide after a number of steps, i.e. there exist N,M such that: 

(2) T?+\a)=T?+ 1 (a-l) 

and they proved that, whenever the matching condition ([2| holds, h(a) is monotone 
on a neighbourhood of a. They also showed that h has mixed monotonia behaviour 
near the origin: namely, for every S > 0, in the interval (0, 5) there are intervals on 
which h(a) is monotone, others on which h(a) is increasing and others on which 
h(a) is decreasing. 

In |CT) it is proven that the set of parameters for which ^ holds actually has 
full measure in parameter space. Moreover, such a set is the union of countably 
many open intervals, called maximal quadratic intervals. Each maximal quadratic 
interval I r is labeled by a rational number r and can be thought of as a stability 
domain in parameter space: indeed, the number of steps M, N it takes for the orbits 
to collide is the same for each a € I r , and even the symbolic orbit of a and a — 1 
up to the collision is fixed (compare to mode-locking phenomena in the theory of 
circle maps). For this reason, the complement of the union of all I r is called the 
bifurcation set or exceptional set £. 

Numerical experiments |LMj . |CMPT) show the entropy function h(a) displays 
self-similar features: the main goal of this paper is to prove such self-similar struc- 
ture by exploiting the self-similarity of the bifurcation set £ . 

The way to study the self-similar structure was suggested to us by the unex- 
pected isomorphism between £ and the real slice of the boundary of the Mandel- 
brot set BCIT]. In the family of quadratic polynomials, Douady and Hubbard 
|DH| described the small copies of the Mandelbrot set which appear inside the 
large Mandelbrot set as images of tuning operators: we define a similar family of 
operators using the dictionary of |BCITj . (We refer the reader to the Appendix for 
more about this correspondence, even though knowledge of the complex-dynamical 
picture is strictly speaking not necessary in the rest of the paper.) 

Our construction is the following: we associate, to each rational number r in- 
dexing a maximal interval, a tuning map r r from the whole parameter space of 
a-continued fraction transformations to a subset W r , called tuning window. Note 
that T r also maps the bifurcation set £ into itself. A tuning window W r is called 
neutral if the alternating sum of the partial quotients of r is zero. Let us define 
a plateau of a real-valued function as a maximal, connected open set where the 
function is constant. 

Theorem 1. The function h is constant on every neutral tuning window W r , and 
every plateau of h is the interior of some neutral tuning window W r . 

Even more precisely, we will characterize the set of rational numbers r such that 



the interior of W r is a plateau (see Theorem 37). A particular case of the theorem 
is the following recent result [KSSj : 

* (a)=S 6]og(l+ fl ) Vae W 

and (<? 2 ,<?) is a plateau (i.e. h is not constant on [t,g] for any t < g 2 ). 

On non- neutral tuning windows, instead, entropy is non-constant and h repro- 
duces, on a smaller scale, its behaviour on the whole parameter space [0, 1]. 
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Theorem 2. If h is increasing on a maximal interval I r , then the monotonicity of 
h on the tuning window W r reproduces the behaviour on the interval [0, 1], but with 
reversed sign: more precisely, if I p is another maximal interval, then 

(1) h is increasing on I Tr ( P ) iff it is decreasing on I p ; 

(2) h is decreasing on I Tr (p) iff it is increasing on I p ; 

(3) h is constant on I Tr ( p ) iff it is constant on I p . 

If, instead, h is decreasing onI r , then the monotonicity of I p and I Tr {p) is the same. 




Figure 1. An illustration of Theorem|2]is given in the picture: on the left, you see the 
whole parameter space [0, 1], and the graph of h. The colored strips correspond to three 
maximal intervals. On the right, x ranges on the tuning window W1/3 = [ S ~^2 ' 2~^) 
relative to r — 1/3. Maximal intervals on the left are mapped via r r to maximal 
intervals of the same color on the right. As prescribed by Theorem [2j the monotonicity 
of h on corresponding intervals is reversed. Note that in the white strips (even if barely 
visible on the right) there are infinitely many maximal quadratic intervals. 

As a consequence, we can also completely classify the local monotonic behaviour 
of the entropy function a <— > h(a): 

Theorem 3. Let a be a parameter in the parameter space of a-continued fractions. 
Then: 

(1) ifa(££, then h is monotone on a neighbourhood of a; 

(2) if a € £, then either 

(i) a is a phase transition: h is constant on the left of a and strictly 
monotone (increasing or decreasing) on the right of a; 

(ii) a lies in the interior of a neutral tuning window: then h is constant 
on a neighbourhood of a; 

(iii) otherwise, h has mixed monotonic behaviour at a, i.e. in every neigh- 
bourhood of a there are infinitely many intervals on which h is increas- 
ing, infinitely many on which it is decreasing and infinitely many on 
which it is constant. 

Note that all cases occur for infinitely many parameters: more precisely, 1. 
occurs for a set of parameters of full Lebesgue measure; 2.(i) for a countable set 
of parameters; 2 . (ii) for a set of parameters whose Hausdorff dimension is positive, 
but smaller than i; 2. (iii) for a set of parameters of Hausdorff dimension 1. Note 
also that all phase transitions are of the form a = T r (g), i.e. they are tuned images 
of the phase transition at a = g which is described by formula ([lj. The largest 
parameter for which 2. (iii) occurs is indeed a — g 2 , which is the left endpoint of the 
neutral tuning window W\i2- Moreover, there is an explicit algorithm to decide, 
whenever a is a quadratic irrational, which of these cases occurs. 
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The structure of the paper is as follows. In section[2j we introduce basic notation 
and definitions about continued fractions, and in section[3]we recall the construction 
and results from |CT) which are relevant in this paper. We then define the tuning 
operators and establish their basic properties (section [4]), and discuss the behaviour 
of tuning with respect to monotonicity of entropy, thus proving Theorem [2] (section 
[5]). In section [6] we discuss untuned and dominant parameters, and use them to 
prove the characterization of plateaux (Theorem[I]above, and Theorem |37[ ). Finally, 
section [7] is devoted to the proof of Theorem [3] 

2. Background and definitions 

2.1. Continued fractions. The continued fraction expansion of a number 

1 



ax 



a 2 + ... 

will be denoted by x — [0; <ii, 02, . . . ], and the n th convergent of x will be denoted 
by ^ := [0; a%, a n \. Often we will also use the compact notation x — [0; S] where 
S = (ai, 02, . . • ) is the (finite or infinite) string of partial quotients of x. 

If S is a finite string, its length will be denoted by \S\. A string A is a prefix of 
S if there exists a (possibly empty) string B such that S = AB; A is a suffix of S 
if there exists a (possibly empty) string B such that S = BA; A is a proper suffix 
of S if there exists a non-empty string B such that S = BA. 

Definition 4. Let S = (s±,...,s n ), T — (ti, . . . ,t n ) be two strings of positive 
integers of equal length. We say that S < T if there exists < k < n such that 



ti VI < i < k and 



Sfc+i < t k+1 if k is odd 
Sfe+i > tk+i if k is even 



This is a total order on the set of strings of given length, and it is defined so 
that S < T iff [0; S] < [0; T]. As an example, (2, 1) < (1, 1) < (1, 2). Moreover, this 
order can be extended to a partial order on the set of all finite strings of positive 
integers in the following way: 

Definition 5. If S = (si, . . . , s n ), T — (ti, . . . ,t m ) are strings of finite (not neces- 
sarily equal) length, then we define S << T if there exists < k < min{n,m} such 
that 



tt VI < i < k and 



s fc+ i < tk+i if k is odd 
Sk+i > tk+i if k is even 



As an example, (2, 1) << (1), and (2, 1, 2) << (2, 2). This order has the following 
properties: 

(1) if \S\ = \T\, then S < T if and only if S « T; 

(2) if A, Y are infinite strings and S «T, then [0; SX] < [0; TY]; 

(3) if A < B and B « C, then A « C. 

2.2. Fractal sets defined by continued fractions. We can define an action of 
the semigroup of finite strings (with the operation of concatenation) on the unit 
interval. Indeed, for each S, we denote by S ■ x the number obtained by appending 
the string S at the beginning of the continued fraction expansion of x; by convention 
the empty string corresponds to the identity. 

We shall also use the notation fs{%) ■= S ■ x; let us point out that the Gauss 
map G(x) := {^} acts as a shift on continued fraction expansions, hence f$ is a 
right inverse of G' s ' (G' s ' o fs(x) — x). It is easy to check that concatenation of 
strings corresponds to composition (ST) ■ x = S ■ (T ■ x); moreover, the map fs is 
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increasing if | jS* | is even, decreasing if it is odd. It is not hard to see that fs is given 
by the formula 

3) fs{x) = ■ 

q n -ix + q n 

Pn-l _ 

of the unit interval: indeed, by taking the derivative in the previous formula and 

(-i)" 

(q n - 1 x+q n ) 2 



where |a = [0; ax, ■ ■ ■ , a n ) and l - = [0; Oi, . . . , a n -i]- The map fs is a contraction 

unit interval: indeed, by 
using the relation q n p n -x - P n Qn-i = (-1)™ (see [IK]), f s (x) = , ^ , 2 , hence 



(4) _^ < W(a! )| < _^ V *€[0,l] 

where q(S) = q n is the denominator of the rational number whose c.f. expansion is 
S. 

A common way of defining Cantor sets via continued fraction expansions is the 
following: 

Definition 6. Given a finite set A of finite strings of positive integers, the regular 
Cantor set defined by A is the set 

K(A):={x=[0;Wx,W 2 ,...] : W t £ A Vi > 1} 

For instance, the case when the alphabet A consists of strings with a single digit 
gives rise to sets of continued fractions with restricted digits [He] . 

An important geometric invariant associated to a fractal subset K of the real 
line is its Hausdorff dimension H.dim K . In particular, a regular Cantor set is 
generated by an iterated function system, and its dimension can be estimated in a 
standard way (for basic properties about Hausdorff dimension we refer to Falconer's 
book [Fa , in particular Chapter 9). 

Indeed, if the alphabet A = {Sx, ■ ■ ■ , Sf.} is not redundant (in the sense that no 
Si is prefix of any Sj with i ^ j), the dimension of K{A) is bounded in terms of 
the smallest and largest contraction factors of the maps fw QFaj. Proposition 9.6): 

(5) ^ N < H.dim K(A)< l0giV 



log TO! — logTO-2 

where mi := inf weA \fw{x)\, m 2 '■= sup weA \fw( x )\, an d N is the cardinality 

xe[o,i] [0,1] 

of A 

3. Matching intervals 



Let us now briefly recall the main construction of |CT] , which will be essential 
in the following. 

Each irrational number has a unique infinite continued fraction expansions, while 
every rational number has exactly two finite expansions. In this way, one can 
associate to every rational r € Q fl (0, 1) two finite strings of positive integers: let 
So be the string of even length, and Si be the one of odd length. For instance, since 
3/10 = [0;3, 3] = [0;3, 2, 1], the two strings associated to 3/10 will be = (3,3) 
and Si = (3, 2, 1). Let us remark that, if r — [0; So] = [0; Si] then S >> Si. 

Now, for each rgQn(0,l) we define the quadratic interval associated to r as 
the open interval 

I r := (ax, eta) 

whose endpoints are the two quadratic irrationals ao = [0; So] and ct\ = [0;Si]. It 
is easy to check that r always belongs to I r , and it is the unique element of Q n I r 
which is a convergent of both endpoints of I r . In fact r is the rational with minimal 
denominator in I r , and it will be called the pseudocenter of I r . Let us define the 
bifurcation set (or exceptional set in the terminology of |CTj ) as 
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(6) £:=[o,g]\ (J J r 

re(o,i)nQ 

The intervals I r will often overlap; however, by ( jCTj . Prop. 2.4 and Lemma 
2.6), the connected components of [0, g]\£ are themselves quadratic intervals, called 
maximal quadratic intervals. That is to say, every quadratic interval is contained in 
a unique maximal quadratic interval, and two distinct maximal quadratic intervals 
do not intersect. This way, the set of pseudocenters of maximal quadratic intervals 
is a canonically defined subset of Q fl (0, 1) and will be denoted by 

Qe ■= {r E (0, 1) : I r is maximal} 

We shall sometimes refer to Qe as the set of extremal rational values; this is moti- 
vated by the following characterization of Qe- 

Proposition 7 ( |CT] , Proposition 4.5). A rational number r — [0; S] belongs to 
Qe if and only if, for any splitting S — AB of S into two strings A, B of positive 
length, either 

AB < BA 

or A = B with \A\ odd. 

Using this criterion, for instance, one can check that [0; 3, 2] belongs to Qe 
(because (3,2) < (2,3)), and so does [0;3, 3], while [0; 2, 2, 1,1] does not (indeed, 
(2, 1, 1, 2) < (2, 2, 1, 1)). Related to the criterion is the following characterization 
of £ in terms of orbits of the Gauss map G: 

Proposition 8 QBCiTj . Lemma 3.3). 

£ = {x G [0, 1] : G k (x) >x Vfc G N}. 

For t G (0, 1) fixed, let us also define the closed set 

B{t) := {x G [0, 1] : G k {x) > t Vfc G N}. 

To get a rough idea of the meaning of the sets B(t) let us mention that for t = 
1/(N + 1) one gets the set of values whose continued fraction expansion is infinite 
and contains only the digits {1, N} as partial quotients. A simple relation follows 
from the definitions: 

Remark 9. For each t € [0,1], £ D [t, 1] C B(t). 

A thorough study of the sets B(t) and their interesting connection with £ is 
contained in |CT2] . Note that, from Remark [9] and ergodicity of the Gauss map, it 
follows that the Lebesgue measure of £ is zero. 

3.1. Maximal intervals and matching. Let us now relate the previous construc- 
tion to the dynamics of a-continued fractions. The main result of [CT is that for 
all parameters a belonging to a maximal quadratic interval I r , the orbits of a and 
a — 1 under the a-continued fraction transformation T a coincide after a finite num- 
ber of steps, and this number of steps depends only on the usual continued fraction 
expansion of the pseudocenter r: 

Theorem 10 f |CT| . Thm 3.1). Let I r be a maximal quadratic interval, and r = 
[0; ai, . . . , a n ] with n even. Let 

(7) N=^2 a t M =J2 a * 

i even i odd 

Then for all a E I r , 

(8) T»+\a)=TM+\a-l) 
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Equation (|8| is called matching condition. Notice that N and M are the same 
for all a which belong to the open interval I r . Indeed, even more is true, namely the 
symbolic orbits of a and a — 1 up to steps respectively N and M are constant over 
all the interval I r ( |CTj . Lemma 3.7). Thus we can regard each maximal quadratic 
interval as a stability domain for the family of a-continued fraction transformations, 
and the complement £ as the bifurcation locus. 

One remarkable phenomenon, which was first discovered by Nakada and Natsui 
( |NN) . Thm. 2), is that the matching condition locally determines the monotonic 
behaviour of h(a): 

Proposition 11 ( |CT| . Proposition 3.8). Let I r be a maximal quadratic interval, 
and let N,M be as in Theorem \10\ Then: 

(1) if N < M, the entropy h(a) is increasing for a G I r ; 

(2) if N — M it is constant on I r : 

(3) if N > M it is decreasing on I r . 

4. Tuning 

Let us now define tuning operators acting on parameter space, inspired by the 
dictionary with complex dynamics (see the Appendix). We will then see how such 
operators are responsible for the self-similar structure of the entropy. 

4.1. Tuning windows. Let r £ Qe be the pseudocenter of the maximal interval 
I r = («i,ao); if r = [0; So] = [0; Si] are the even and odd expansions of r, then 
OH — [0; Si] [i = 0, 1). Let us also set w := [0; Si So] and define the tuning window 
generated by r as the interval 

W r := [u},a ). 

The value ao will be called the root of the tuning window. For instance, if r = h = 
[0; 2] = [0; 1, 1], then u = [0; 2,1] = g 2 and the root a = [0; I] = g. 

The following proposition describes in more detail the structure of the tuning 
windows: a value x belongs to B(oj) (1 [ui, ao] if and only if its continued fraction is 
an infinite concatenation of the strings So, Si. 

Proposition 12. Let r € Qe, and let W r — [u), ao). Then 

B{lj) n [ui,a ] = K(Y.) 
where K(T,) is the regular Cantor set on the alphabet S = {So, Si}. 

For instance, if r = |, then Wi — [g 2 ,g), and B{g 2 ) fl [g 2 ,g] is the set of 
numbers whose continued fraction expansion is an infinite concatenation of the 
strings S = (1, 1) and Si = (2). 

4.2. Tuning operators. For each r € Q_e we can define the tuning map r r : 
[0,1] -> [0,r] as r r (0) =lo and 

(9) 7-,.([0;oi,O2,...]) = [0;S 1 Sg 1 - 1 S 1 S$'- 1 ...] 

Note that this map is well defined even on rational values (where the continued frac- 
tion representation is not unique); for instance, ti/ 3 ([0; 3, 1]) = [0; 3, 2, 1, 2, 1, 3] = 
[0; 3, 2, 1,2, 1,2,1] = r 1/3 ([0; 4]). ' 

It will be sometimes useful to consider the action that r r induces on finite strings 
of positive integers: with a slight abuse of notation we shall denote this action by 
the same symbol r r . 

Lemma 13. For each r £ Qe, the map r r is strictly increasing (hence infective). 
Moreover, r r is continuous at all irrational points, and discontinuous at every pos- 
itive rational number. 
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The first key feature of tuning operators is that they map the bifurcation set 
into a small copy of itself: 

Proposition 14. Let r € Qe- Then 

(i) r r (£) — £ H W r , and T r is a homeomorphism of £ onto £ H W r ; 

(ii) r r {Q E ) = Q B n W r \ {r}. 

Let us moreover notice that tuning windows are nested: 

Lemma 15. Let r, s € Qe- Then the following are equivalent: 

(i) W r ^W s ^% with r < s; 

(ii) r = T s (jp) for some p € Qb; 
(in) PF^C W 8 . 

4.3. Proofs. 

Proof of lemma \ 13\ Let us first prove that r r preserves the order between irrational 
numbers. Pick a, fie (0, 1) \ Q, a ^ (3. Then 

a := [Q;P,a,a,2,a 3 ,...], := [0;P,b,b 2 ,b 3 , ... ] 

where P is a finite string of positive integers (common prefix), and we may assume 
also that a < b. Then 

T r (a) := [Q;T r (P),SnSr\Su-], r r ((3) := [0;r r (P), Si, S^ 1 , Si, ...}. 

Since \S^\ is even and Si « 5 , we get S^" 1 ,?! « Sg - ^, whence 5iS'^ 1 S'i » 
Si5S _1 5i. Therefore, since \P\ = \r r (P)\ mod 2, we get that either |P| is even, 
a > /3 and r r (a) > r r (/?), or |P| is odd , a < and r r (a) < r r (/3), so we are done. 
The continuity of r r at irrational points follows from the fact that if /3 € (0, 1) \ Q 
and a; is close to /3 then the continued fraction expansions of x and j3 have a long 
common prefix, and, by definition of r r , then their images will also have a long 
prefix in common, and will therefore be close to each other. Finally, let us check 
that the function is increasing at each rational number c > 0. This follows from 
the property: 

(10) sup tv (a) < Ty(c) < inf r r (a) 



Let us prove the left-hand side inequality of ( 10 1 (the right-hand side one has 
essentially the same proof). Suppose c = [0;S], with \S\ = 1 mod 2. Then every 
irrational a < c has an expansion of the form a = [0; S, A] with A an infinite 
string. Hence r r (a) = [0; T r (S), r r (A)], and it is not hard to check that supr r (a) = 
[0; r r (S), Si, So] < [0;T r (S)] = r r (c). Discontinuity at positive rational points also 



follows from ( 10 ). □ 



To prove Propositions |l2"| and [14] we first need some lemmata. 

Lemma 16. Let r = [0; So] = [0; Si] € Qe o-nd y be an irrational number with c.f. 
expansion y = [0; B, S*, . . . ], where B is a proper suffix of either Sq or Si, and 5 1 * 
equal to either So or Si. Then y > [0; Si]. 

Proof. If B = (1) then there is hardly anything to prove (by Prop. [7j the first digit 
of Si is strictly greater than 1). If not, then one of the following is true: 

(1) So = AB and A is a prefix of Si as well; 

(2) Si = AB and A is a prefix of So as well. 

By Prop. [7J in the first case we get that BA > AB = So >> Si, while in the latter 
BA >> AB = Si; so in both cases BA >> Si and the claim follows. □ 
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Lemma 17. Let r £ Q E , and x, y £ [0, 1] \ <Q>. Then 

G k (x) >y Vk > 

if and only if 

G k {T r (x)) > Tr (y) Vfc > 

Proof. Since t t is increasing, G k (x) > y if and only if T r (G k (x)) > r r (y) if and only 
ifG N «{T r (x))>T r (y)foTN k = \S \(a 1 + --- + a k ) + (\Si\-\S \)k. 

On the other hand, if h is not of the form N k , G h (T r (x)) = [0; B, S*, . . .] with I? 



a proper suffix of either So or Si, and S* equal to either So or Si. By Lemma 16 
it follows immediately that 

G h (r r (x)) > [0;S X ] >r r (y) 

□ 



Proof of Proposition 12 Let us first prove that, if a; € B{uj) n [w, eta] then x — S ■ y 
with y € n [w, «o] an d S € {So, Si}; then the inclusion 

B{uj) n [u,a ] C #(£) 

will follow by induction. If x £ B(u>) <~) [uj, ao) then the following alternative holds 

[x > r) x — S ■ y and So • y = x < a$ = Sq ■ ao, therefore y < ao; 
(x < r) x = Si ■ y and Si • y = x > lo = Si ■ a , therefore y < ao; 

Note that, since the map y i— > S • y preserves or reverses the order depending on 
the parity of |S|, in both cases we get to the same conclusion. Moreover, since 
B(u>) is forward-invariant with respect to the Gauss map and x G B(uj), then 
y = G k (x) e B(lj) as well, hence y £ B(uj) n [oj, a ]. 

To prove the other inclusion, let us first remark that every x £ K(Y>) satisfies 
lj < x < a . Now, let k £ N; either G k {x) £ and hence G k (x) > uj, or 

G k (x) = [0; B, S*, ...] satisfies the hypotheses of Lemma 16 and hence we get that 



y > [0; Si] > uj. Since G (x) > lj holds for any fc, then x £ B(uj). □ 



Proof of Proposition 14 (i) Recall the notation W r = [uj, ao), and let v € £ fl VK r 



By Remark |9j £ n W r C H [w,a ), hence, by Proposition [l2| w e 

Moreover, v < r because £ n [r, ao) = 0. As a consequence, the c.f. expansion of 
v is an infinite concatenation of strings in the alphabet {So, Si} starting with Si. 
Now, if the expansion of v terminates with So, then G k (v) = uj for some k, hence v 
must coincide with uj = [0; SiSq], so v — r r (0) and we are done. Otherwise, there 



exists some x £ [0, 1) such that v = t t (x): then by Lemma 17 we get that 

G k {v) >v Vfc > G k (x) >x Vfe > 

which means x belongs to £. 

Viceversa, let us pick x :— r r (v) with v £ £. By definition of r r , x £ W r 



Moreover, since v belongs to £ , G n (v) > v for any n, hence by Lemma 17 also r r (w) 
belongs to £. The fact that r r is a homeomorphism follows from bijectivity and 
compactness. 

(ii) Let p £ Qe and I p = (ai,ao) the maximal quadratic interval generated by 
p; by point (i) above also the values fti := T r (cti), (i = 0, 1) belong to £ D W r . 
Since r r is strictly increasing, no other point of £ lies between j3\ and /3o, hence 
(/?i,/3 ) = I s f° r some s £ Qe H [uj,r). Since r r (p) is a convergent to both r r (a ) 
and r r (ai), then T r {p) = s. 

To prove the converse, pick s £ Qe H [w,? 1 ) and denote I s = (/?i, /3 ). Again 
by point (i), /3; := T r (oti) for some ao,ai € £, and (ai,ao) is a component of 
the complement of £, hence there exists p £ Qe such that I p — (ai,ao). As a 
consequence, s = r r {p). □ 
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Proof of lemma 15 Let us denote W s — [(*)(s), a>o(s)), W r — [u(r), ao(r)), W p = 
[ui(p),ao(p)). Suppose (i): then, since the closures of W r and W s are not disjoint, 
uj(s) < a (r). Moreover, uj(s) £ £ and £ PI (r, a (r)] = {a (r)}, hence w(s) < r be- 
cause u>(s) cannot coincide with cto(r), not having a purely periodic c.f. expansion. 
Hence r £ W s and, by Proposition [llj there exists p £ Qe such that r = r s (p). 

Suppose now (ii). Then, since r = T s (p), also ao(r) = T s (ao(p)) < s < &o(s), 
and w(r) = t s (lj(p)) £ Ws, which implies (iii). 

(iii) => (i) is clear. □ 

5. Tuning and monotonicity of entropy: proof of Theorem [2] 

Definition 18. Let A = (ai,...,a n ) be a string of positive integers. Then its 
matching index J^4] is the alternating sum of its digits: 

n 

(11) lA}:=J2(-l) j+ \ 

3=1 

Moreover, if r = [0; Sq] is a rational number between and 1 and Sq is its continued 
fraction expansion of even length, we define the matching index of r to be 

W := m 

The reason for this terminology is the following. Suppose r £ Qe is the pseu- 
docenter of the maximal quadratic interval I r : then by Theorem 10 a matching 
condition Q holds, and by formula ^ 

n 

(12) [rj^i-iy+^^M-N 

i=i 



where r = [0; Sq] and = (ai, . . . , a n ). This means, by Proposition ( 11 1, that the 
entropy function h(a) is increasing on I r iff [r] > 0, decreasing on I r iff [r] < 0, 
and constant on I r iff [r] =0. 

Lemma 19. Let r,p £ Qe- Then 

(13) [Trip)} = -MM- 

Proof. The double bracket notation behaves well under concatenation, namely: 

MR1 . f [A} + m if 14 even 
11 ' I l A \ \B\ if \A\ odd 

Let p = [0; a\, a n ] and r = [0; 5o] be the continued fraction expansions of even 
length of p, r £ Qe'i using the definition of r r we get 

n 

\Tr{p)\ = + 1 (I^ll - ifii - l)[So]) 

J = l 

and, since n = \A\ is even, the right-hand side becomes [So] Sj=i( — ^-V a j^ whence 
the thesis. □ 

Definition 20. A quadratic interval L r is called neutral if [r] = 0. Similarly, a 
tuning window W r is called neutral if [r] =0. 

As an example, the rational r = | = [0; 2] = [0; 1, 1] generates the neutral tuning 
window W1/2 — [g 2 ,g)- 

Proof of Theorem [2j Let L r be a maximal quadratic interval over which the 
entropy is increasing. Then, by Theorem 10 and Proposition 11 for a £ I r , a 
matching condition d8b holds, with M - N > 0. This implies by \12\ that [r] > 0. 
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Let now I p be another maximal quadratic interval. By Proposition 14 (ii), I Tr {p) is 
also a maximal quadratic interval, and by Lemma [l9| 



{Trip)} = - W 

Since \r\ > 0, then |T r (p)] and [p] have opposite sign. In terms of the monotonicity 
of entropy, this means the following: 



(1) if the entropy is increasing on I p , then by (12) [p] > 0, hence [tv(p)] < 



which implies (again by (12)) that the entropy is decreasing on I Tr (p); 

(2) if the entropy is decreasing on I p , then [p] < 0, hence [r r (p)] > and the 
entropy is increasing on I Tr (p) ; 

(3) if the entropy is constant on I p , then [p] = 0, hence [r r (p)J = and the 
entropy is constant on I Tr (p). 

If, instead, the entropy is decreasing on I r , then [r] > 0, hence [r r (p)J and [p] have 
the same sign, which similarly to the previous case implies that the monotonicity 
of entropy on I p and I Tr (p) is the same. □ 

Remark 21. The same argument as in the proof of Theorem [1| shows that, if 
r £ Qe with [r] = 0, then the entropy on I Tr ( P ) is constant for each p £ Qe ( n o 
matter what the monotonicity is on I p ). 

6. Plateaux: proof of Theorem Q] 

The goal of this section is to prove Theorem [37] w hich characterizes the plateaux 
of the entropy and has as a consequence Theorem [T] in the introduction. Meanwhile, 



we introduce the sets of untuned parameters (subsection 6.2 ) and dominant param 



6.4) 



eters (subsection 6.3) which we will use in the proof of the Theorem (subsection 



6.1. The importance of being Holder. The first step in the proof of Theorem 
[T] is proving that the entropy function h{a) is indeed constant on neutral tuning 
windows: 

Proposition 22. Let r £ Qe generate a neutral maximal interval, i.e. [r] = 0. 
Then the entropy function h{a) is constant on W r . 

By Remark [21] we already know that the entropy is locally constant on all 
connected components of W r \ £, which has full measure in W r . However, since 
W r D £ has, in general, positive Hausdorff dimension, in order to prove that the 
entropy is actually constant on the whole W r one needs to exclude a devil staircase 
behaviour. We shall exploit the following criterion: 

Lemma 23. Let f : I — > R be a Holder-continuous function of exponent rj £ (0, 1), 
and assume that there exists a closed set CC / such that f is locally constant at 
all x ^ C . Suppose moreover H.dim C < rj. Then f is constant on I . 

Proof. Suppose / is not constant: then by continuity /(/) is an interval with non- 
empty interior, hence H.dim /(/) = 1. On the other hand, we know / is constant 
on the connected components of I \ C, so we get /(J) = /(C), whence 

H.dim /(C) = H.dim f(I) = 1. 

But, since / is 77-Holder continuous, we also get (e.g. by |Faj . prop. 2.3) 

v a- t(rt\ s H - dim C 
H.dim /(C) < 

V 

and thus r/ < H.dim C, contradiction. □ 



Let us know check the hypotheses of Lemma 23 are met in our case; the first one 
is given by the following 
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Theorem 24 (|Ti ). For all fixed < rj < 1/2, the function a i-> h(a) is locally 
Holder- continuous of exponent rj on (0, 1]. 

We are now left with checking that the Hausdorff dimension of £ D W r is small 
enough: 

Lemma 25. For all r G Qe, 

H.dimfn W r < |^ < 1/2. 

log 5 

Proof. Let r G Q E , r = [0;S ] = [0; Si] and = [ui,a]. By Remark § and 
Proposition [l2j 

£nW r cB(u})n[w,a]=K(E), with £ = {S ,Si}. 

Note we also have K(E) = K(E 2 ) with S 2 = {S S , £?i5 , Si So, Si Si} and, by 
virtue of Q we have the estimate 

l/W^^p «.i6{0,l}. 
On the other hand, setting Zq = (1, 1) and Z\ = (2) we can easily check that 

q(S i S j )>q(Z i Z j ) = 5 Vz,jG{0,l}; 
whence |/s 4 s.(x)| < ^ and, by formula ([5]), we get our claim. □ 



Proposition [22] now follows from Lemma [231 Theorem 24 and Lemma 25 



6.2. Untuned parameters. The set of untuned parameters is the complement of 
all tuning windows: 

UT:=[0,g]\ (J 

reQn(o,i) 

Note that, since 7 r C W r , UT C £. Moreover, we say that a rational a G Q_e 
is untuned if it cannot be written as a = r r (ao) for some r, ao G Qe- We shall 
denote by Qjjt the set of all a G which are untuned. Let us start out by 
seeing that each pseudocenter of a maximal quadratic interval admits an "untuned 
factorization" : 

Lemma 26. Each r G Qe can be written as: 

(14) r = T Tm o • • • o T ri (r ), with n G Qt/T Vi G {0, 1, m}. 
Note that m can very well be zero (when r is already untuned). 

Proof. A straightforward check shows that the tuning operator has the following 
associativity property: 

(15) T Tp ( r) (x) = t p o r r (x) Vp,r G Q E , x € (0, 1) 

For s — [0; ai, a m ] G Qe we shall set ||s||i := X)i" a »! this definition does not 
depend on the representation of s, moreover 

IM*)lli = IblliPlli Vp,seQ E 



The proof of (14 1 follows then easily by induction on N = \\r\\i, using the fact that 
max(||p|| 1 ,||,s|| 1 )<||r p ( S )|| 1 /2. □ 

As a consequence of the following proposition, the connected components of the 
complement of UT are precisely the tuning windows generated by the elements of 
Qut-- 

Proposition 27. The set UT is a Cantor set: indeed, 



TUNING AND PLATEAUX FOR THE ENTROPY OF q-CONTINUED FRACTIONS 13 



(i) 

UT=[0,g]\ |J W r ; 

(ii) if r,s £ Qut with r ^ s, then W r and W s are disjoint; 

(iii) if x £ UT \ UT, then there exists r £ Qut such that x = r r (0) . 

Proof, (i). It is enough to prove that every tuning window W r is contained in a 
tuning window W s , with s £ Qut- Indeed, let r £ Qe] either r £ Qut or, by 



Lemma 26 there exists p £ Qe and s £ Qut such that r = T s (p), hence W r C W s . 

(ii) . By Lemma [id] if the closures of W r and W s are not disjoint, then r — r s (p), 
which contradicts the fact r £ Qut- 

(iii) . By (i) and (ii), UT is a Cantor set, and each element x which belongs to 
UT \ UT is the left endpoint of some tuning window W r with r £ Qut, which is 
equivalent to say x — r r (0). □ 

Lemma 28. The Hausdorff dimension of UT is full: 

H.dim UT = 1 

Proof. By the properties of Hausdorff dimension, 

H.dim £ = max{H.dim UT, sup H.dim £ n W r } 



Now, by |CT| . H.dim £ = 1, and, by Lemma 25 H.dim £ n W r < |, hence the 
claim. □ 

6.3. Dominant parameters. 

Definition 29. A finite string S of positive integers is dominant if it has even 
length and 

S = AB«B 

for any splitting S = AB of S into two non-empty strings A, B . 

That is to say, dominant strings are smaller than all their proper suffixes. A 
related definition is the following: 

Definition 30. A quadratic irrational a £ [0, 1] is a dominant parameter if its c.f 
expansion is of the form a = [0; S] with S a dominant string. 

For instance, (2, 1, 1, 1) is dominant, while (2, 1, 1, 2) is not (it is not true that 
(2, 1, 1,2) << (2)). In general, all strings whose first digit is strictly greater than 
the others are dominant, but there are even more dominant strings (for instance 
(3, 1, 3, 2) is dominant). 

Remark 31. By Proposition^ if S is dominant then [0; S] £ Qe- 

A very useful feature of dominant strings is that they can be easily used to 
produce other dominant strings: 

Lemma 32. Let Sq be a dominant string, and B a proper suffix of So of even 
length. Then, for any m > 1, S r Q n B is a dominant string. 

Proof. Let Y be a proper suffix of SJ^B. There are three possible cases: 

(1) Y is a suffix of B, hence a proper suffix of Sq. Hence, since Sq is dominant, 
So >> Y and S^B » Y. 

(2) Y is of the form SqB, with 1 < k < m. Then by dominance So >> B, 
which implies S^B » B, hence S r n B » S^B. 

(3) Y is of the form CSqB, with < k < m and C a proper suffix of Sq. Then 
again the claim follows by the fact that Sq is dominant, hence Sq » C. 
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□ 

Lemma 33. A dominant string So cannot begin with two equal digits. 

Proof. By definition of dominance, So cannot consist of just k > 2 equal digits. 
Suppose instead it has the form Sq = (a) k B with k > 2 and B non empty and 
which does not begin with a. Then by dominance {a) k B « B, hence a << B 
since B does not begin with a. However, this implies aB << aa and hence aB << 
(a) k B = So, which contradicts the definition of dominance because aB is a proper 
suffix of So ■ □ 

The reason why dominant parameters turn out to be so useful is that they can 
approximate untuned parameters: 

Proposition 34 ([CT2 , Proposition 6). The set of dominant parameters is dense 
in UT \ {g}. More precisely, every parameter in UT \ {g} is accumulated from the 
right by a dominant parameter. 

Proposition 35. Every element /3 € UT\{g} is accumulated by non-neutral max- 
imal quadratic intervals. 

Proof. We shall prove that either j3 G UT \ {g}, and f3 is accumulated from the 
right by non-neutral maximal quadratic intervals, or f3 = r s (0) for some s £ Qut, 
and (3 is accumulated from the left by non-neutral maximal quadratic intervals. 

If /3 G UT then, by Proposition [34] f3 is the limit point from the right of a 
sequence a n = [0; A n ] with A n dominant. If \A n \ ^ for infinitely many n, the 
claim is proven. Otherwise, it is sufficient to prove that every dominant parameter 
a. n such that \A V \ = is accumulated from the right by non-neutral maximal 
intervals. Let S be a dominant string, with [S ] = 0, and let a := [0;So]. First 
of all, the length of So is bigger than 2: indeed, if So had length 2, then condition 
[So] = would force it to be of the form So = (a, a) for some a, which contradicts 
the definition of dominant. Hence, we can write So = AB with A of length 2 
and B of positive, even length. Then, by Lemma [32] S n B is also dominant, 



hence p m := [0; S™B] G Q E by Remark 31 Moreover, a < p m since S << B 



Furthermore, So cannot begin with two equal digits (Lemma 33 ) , hence [A] ^ 
and [Sjf B] = \B\ = [S ] - \A\ ^ 0. Thus the sequence I Pm is a sequence of 
non-neutral maximal quadratic intervals which tends to (3 from the right, and the 
claim is proven. 



If G UT\ UT, then by Proposition 27 (iii) there exists s € Q UT such that 



P = t,(0). Since UT is a Cantor set and /3 lies on its boundary, /3 is the limit point 
(from the left) of a sequence of points of UT, hence the claim follows by the above 
discussion. □ 

6.4. Characterization of plateaux. 

Definition 36. A parameter x G £ is finitely renormalizable if it belongs to finitely 
many tuning windows. This is equivalent to say that x = T r {y), with y G UT. A 
parameter x G £ is infinitely renormalizable if it lies in infinitely many tuning 
windows W r , with r G Qe- Untuned parameters are also referred to as non renor- 
malizable. 

We are finally ready to prove Theorem [T] stated in the introduction, and indeed 
the following stronger version: 

Theorem 37. An open interval U C [0, 1] of the parameter space of a- continued 
fraction transformations is a plateau for the entropy function h(a) if and only if 

o 

it is the interior of a neutral tuning window U = W r , with r of either one of the 
following types: 
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(NR) r G Qut, M = (non-renormalizable case) 

(FR) r — r r , (r ) with j r ° e ^j* 771 ' J r °|! ^ (finitely renormalizable case) 
v ; lV ; \ n G Q B , [ri] ^ v ' 

Proof. Let us p ick r which satisfies (NR), and let W r = [u>, cto) be its tuning window. 



By Proposition 22 since |r] = 0, the entropy is constant on W r . Let us prove that 
it is not constant on any larger interval. Since r G Qut> by Proposition |27| ctQ 
belongs to UT. If ctQ = g, then by the explicit formula ([I]) the entropy is decreasing 
to the right of a.Q. Otherwise, by Proposition |35[ cto is accumulated from the 
right by non-neutral maximal quadratic intervals, hence entropy is not constant to 
the right of ao- Moreover, by Proposition [27j uj belongs to the boundary of UT, 
hence, by Proposition |35[ it is accumulated from the left by non-neutral intervals. 
This means that the interior of W r is a maximal open interval of Constance for the 
entropy h(a), i.e. a plateau. 

Now, suppose that r satisfies condition (FR), with r = r ri (ro). By the (NR) 
case, the interior of W ro is a plateau, and W ra is accumulated from both sides by 
non-neutral intervals. Since r ri maps non-neutral intervals to non-neutral intervals 
and is continuous on £ , then W r is accumulated from both sides by non-neutral 
intervals, hence its interior is a plateau. 

Suppose now U is a plateau. Since £ has no interior part (e.g. by formula (pi)), 



there is r G Q_b such that I r intersects U, hence, by Proposition 11 [r] = and 
actually I r C U. Then, by Lemma [26] one has the factorization 

r = T r n O • • • O T ri (r ) 

with each G Qut untuned (recall n can possibly be zero, in which case r = r*o). 



Since the matching index is multiplicative (eq. ( 13 ) ) , there exists at least one 
ri with zero meatching index: let j G {0, . . . , n} be the largest index such that 
|Vj] = 0. If j = n, let s := r n : by the first part of the proof, the interior of W s is a 



plateau, and it intersects U because they both contain r (by lemma 15 r belongs 

o 

to the interior of W s ), hence U = W s , and we are in case (NR). 

If, otherwise, j < n, let s := r Tn o ••• o T r . +I (rj). By associativity of tuning (eq. 



( 15 )) we can write 

s = t Si (s ) 

with sq := rj and si := 7y n o •• • o 7" r +2 (rj+i). Moreover, by multiplicativity of the 



matching index (eq. ( 13 )) [si] ^ 0, hence s falls into the case (FR) and by the first 
part of the proof the interior of W s is a plateau. Also, by construction, r belongs 
to the image of t s , hence it belongs to the interior of W s . As a consequence, U and 

o 

W s are intersecting plateaux, hence they must coincide. □ 

7. Classification of local monotonic behaviour 

Lemma 38. Any non-neutral tuning window W r contains infinitely many intervals 
on which the entropy h(a) is constant, infinitely many over which it is increasing, 
and infinitely many on which it is decreasing. 

Proof. Let us consider the following sequences of rational numbers 

s n := [0;n, 1] 

t n := [0;n,n] 

U n := [0; n + 1, n, 1, n] 

It is not hard to check (e.g. using Proposition [7]) that s n ,t n ,u n belong to Qe- 
Moreover, by computing the matching indices one finds that, for n > 2, the entropy 
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h(a) is increasing on I Sn , constant on I tn and decreasing on I Un . Since W r is non- 
neutral, by Theorem [2J7V either induces the same monotonicity or the opposite one, 
hence the sequences A- r (s„)iAv(i„) an d Ir r (u n ) are sequences of maximal quadratic 
intervals which lie in W r and display all three types of monotonic behaviour. □ 

Proof of Theorem [3] Let a G [0, 1] be a parameter. If a £ £ , then a belongs to 
some maximal quadratic interval I r , hence h(a) is monotone on I r by Proposition 



11 and by formula ( |12[ ) the monotonicity type depends on the sign of [r] 
If a G £ , there are the following cases: 

1) a = g. Then a is a phase transition as described by formula (JlJ; 



(2) a G UT \ {g}. Then, by Proposition 35 a is accumulated from the right 
by non-neutral tuning windows, and by Lemma[38]each non-neutral tuning 
window contains infinitely many intervals where the entropy is constant, 
increasing or decreasing; the parameter a has therefore mixed monotonic 
beahaviour. 

(3) a is finitely renormalizable. Then one can write a = T r (y), with y G UT. 
There are three subcases: 

(3a) [r] 0, and y — g. Since r r maps neutral intervals to neutral intervals 
and non-neutral intervals to non-ncutral intervals, the phase transition 
at y — g gets mapped to a phase transition at a. 

(3b) [r] ^ 0, and y^g. Then, by case (2) y is accumulated from the right 
by intervals with all types of monotonicity, hence so is a. 



(3c) If [r] = 0, then by using the untuned factorization (Lemma 26) one 
can write 

a = T r m ° • • ■ Tr (y) r i e Qut 

Let now j £ {0, . . . , m} be the largest index such that [r^] =0. If 
j = m, then a belongs to the neutral tuning window W Tm : thus, 
either a belongs to the interior of W Tm (which means by Proposition 



22 that the entropy is locally constant at a), or a coincides with the 
left endpoint of W Tm . In the latter case, a belongs to the boundary of 
UT, hence by Proposition [35] and Lemma [38] it has mixed behaviour. 
If j < m, then by the same reasoning as above r r .o---o r ro {y) either 
lies inside a plateau or has mixed behaviour, and since the operator 
T rm o • • • o T r . +1 either respects the monotonicity or reverses it, also a 
either lies inside a plateau or has mixed behaviour. 
(4) a is infinitely renormalizable, i.e. a lies in infinitely many tuning windows. 
If a lies in at least one neutral tuning window W r = [uj, ao), then it must 
lie in its interior, because lj is not infinitely renormalizable. This means, by 
Proposition [22] that h must be constant on a neighbourhood of a. Other- 
wise, a lies inside infinitely many nested non-neutral tuning windows W Tn . 
Since the sequence the denominators of the rational numbers r n must be 



unbounded, the size of W r „ must be arbitrarily small. By Lemma 38 in 
each W Trz there are infinitely many intervals with any monotonicity type 
and a displays mixed behaviour. 

□ 

Note that, as a consequence of the previous proof, a is a phase transition if and 
only if it is of the form a = r r {g), with r G Qe and [r] ^ 0, hence the set of phase 
transitions is countable. Moreover, the set of points of £ which lie in the interior 



of a neutral tuning window has Hausdorff dimension less than 1/2 by Lemma 25 

Finally, the set of parameters for which there is mixed behaviour has zero 
Lebesgue measure because it is a subset of £. On the other hand, it has full 
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Hausdorff dimension because such a set contains UT \ {g\, and by Lemma 28 UT 
has full Hausdorff dimension. 



Appendix: Tuning for quadratic polynomials 

The definition of tuning operators given in section [4] arises from the dictionary 
between a-continued fractions and quadratic polynomials first discovered in [BCIT . 
In this appendix, we will recall a few facts about complex dynamics and show how 
our construction is related to the combinatorial structure of the Mandelbrot set. 

Tuning for quadratic polynomials. Let f c (z) := z 2 + c be the family of qua- 
dratic polynomials, with c £ C. Recall the Mandelbrot set M. is the set of param- 
eters c £ C such that the orbit of the critical point is bounded under the action 

Of/c 

The Mandelbrot set has the remarkable property that near every point of its 
boundary there arc infinitely many copies of the whole VW, called baby Mandelbrot 
sets. A hyperbolic component W of the Mandelbrot set is an open, connected subset 
of A4 such that all c £ W, the orbit of the critical point f n (0) is attracted to a 
periodic cycle. 

Douady and Hubbard |DH| related the presence of baby copies of A4 to renor- 
malization in the family of quadratic polynomials. More precisely, they associated 
to any hyperbolic component W a tuning map iw '■ -M — >• A4 which maps the main 
cardioid of M. to W, and such that the image of the whole M. under lw is a baby 
copy of M. 

External rays. A coordinate system on the boundary of M. is given by external 
rays. Indeed, the exterior of the Mandelbrot set is biholomorphic to the exterior of 
the unit disk 

$:{z£C : \z\ > 1} -> C\M 

The external ray at angle 9 is the image of a ray in the complement of the unit 
disk: 

R{6) := $({pe 2 ™ 6 : p > 1}) 

The ray at angle 9 is said to land at c £ dAA if lim p _j.i ^(pe 27rte ) — c. This way 
angles in R/Z determine parameters on the boundary of the Mandelbrot set, and 
it turns out that the binary expansions of such angles are related to the dynamics 
of the map f c . 

The tuning map can be described in terms of external angles in the following 
terms. Let If be a hyperbolic component, and r]Q, r\\ the angles of the two external 
rays which land on the root of W. Let i]o = O.Eo and rji = O.Ei be the (purely 
periodic) binary expansions of the two angles which land at the root of W. Let us 
define the map Tw ■ R/Z — > R/Z in the following way: 

9 = 0.0x0203 ...^tw{0) = O.E ei Ee 2 S e3 . . . 

where 9 = 0.#i#2 ■ • • is the binary expansion of 9, and its image is given by substi- 
tuting the binary string E to every occurrence of and Si to every occurrence of 
1. 

Proposition 39 ( IDoj . Proposition 7). The map tw has the property that, if the 
ray of external angle 9 lands at c £ dAA , then the ray at external angle tw (9) lands 
at bw{c). 
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Figure 2. The Mandelbrot set M, and a baby copy of along the real axis (inside the 
framed rectangle). The tuning homeomorphism maps the parameter at angle 6 to the 
parameter at angle TwiP). 

The real slice. If we now restrict ourselves to the case when c 6 [—2, |] is real, 
each map f c acts on the real line, and has a well-defined topological entropy h(f c ). 
A classical result is the 

Theorem 40 ( MT , Douady-Hubbard). The entropy of the quadratic family h(f c ) 
is a continuous, decreasing function of c £ [—2, |]. 

If W is a real hyperbolic component, then lw preserves the real axis. We will 
call the tuning window relative to cq the intersection of the real axis with the baby 
Mandelbrot set generated by the hyperbolic component W with root c . Also in 
the case of quadratic polynomials, plateaux of the entropy are tuning windows: 

Theorem 41 ([Do]). h(f c ) = h(f c >) if and only if c and d lie in the same tuning 
window relative to some cq, with h(f Ca ) > 0. 

The set of angles 1Z corresponding to external rays which land on the real slice 
of the Mandelbrot set dAi D M. has a nice combinatorial description: in fact it 
coincides, up to a set of Hausdorff dimension zero, with the set 

K := {0 e E/Z : T k+1 {9) < T(6) Vk > 0} 

where T(x) := min{2x, 2 — 2x} is the usual tent map (see |BCIT| . Proposition 3.4). 
A more general introduction to the combinatorics of Ai and the real slice can be 
found in [Zaj . 

Dictionary. By using the above combinatorial description, one can establish an 
isomorphism between the real slice of the boundary of the Mandelbrot set and the 
bifurcation set £ for a-continued fractions. Indeed, the following is true: 

Proposition 42 ([BCITJ, Theorem 1.1 and Proposition 5.1). The map <p : [0, 1] — > 
[0;ai,a 2 ,...] ^ 0.0 1^1 0_^0 . . . 

ai a2 

is a continuous bijection which maps the bifurcation set for a-continued fractions 
£ to the set of real rays 7Z n [0, |], 

As a corollary, 

I r = (ai,a ) ((p(ai),(p(a )) 
is a maximal quadratic interval is a real hyperbolic component 
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Let us now check that the definition of tuning operators given in section [4] and 
the Douady-Hubbard tuning correspond to each other via the dictionary: 

Proposition 43. Suppose W is a real hyperbolic component and let c € dAA l~l K 
be its root. Moreover, let 770 G [0, |] be the external angle of a ray which lands at c. 
Suppose r/o has binary expansion 

r? = O.OTTTTTOTTTCTTTOTTTO 

fcl 62 f>n-l 

Then, for each x € [0, 1], 

T W (lfi(x)) = lf(T r (x)) 

with r = [0; 61, . . . , &„]. 

Proof. Suppose x = [0; a%, . . .] so that r r (x) = [0; SiSq 1 ^ 1 SiSq 2 ^ 1 . . . ]. Then 
by definition 

<p(Tr(x)) = 0.01" 1 . . . 0""- 1 ! (0 hl . . . l^Y 1 - 1 fc i . . . l^O (l bl . . . 0"") a2_1 

= 0. (01 hl . . . 6 "- 1 ) (I0 hl . . . I 6 -- 1 ) 01 • • • = O.EoS^E^Sf • ■ ■ = t w (9) 
where 9 = 0.01 Ql Q2 ■•• = <p(x). □ 

Let us point out that thinking in terms of binary expansions often simplifies the 
combinatorial picture: as an example, since the monotonicity of tw is straightfor- 
ward, the dictionary gives a simpler alternative proof of Lemma |13| 
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